342
5
4
1
0
1
14
24
6
2
3
3
4
171
16
303
7
31
26
3
21
13
35
28
49
1
8
3
12
255
363
0
201
239
62
118
365
92
62
337
4
41
146
3
1
0
16
20
0
25
75
313
58
36
11
57
23
107
14
593
15
884
229
201
1072
202
5
10
83
28
511
44
255
99
2734
198
38
292
8723
677
126
367
122
21
11
0
41
15
13
113
26
690
22
253
266
144
40
942
28
46
22374
337
41
116
32
0
0
3
62
7
0
0
22
5
54
3
423
3
66
3
20
56
0
73
23
118
3
16
27
16
391
637
0
163
395
78
135
464
285
69
386
14
99
97
7
56
14
38
0
3
30
56
78
60
29
3
11
48
47
25
610
26
1366
341
287
1736
426
56
1
106
157
67
31
164
38
3205
89
17
146
13850
1502
144
652
190
8
15
0
24
0
7
148
45
677
93
15
284
143
45
583
53
7
33163
192
1
11
12
0
1
2
41
8
0
6
0
31
154
1
461
4
54
8
16
11
9
24
51
131
15
38
29
27
293
561
0
229
806
113
58
566
331
113
605
5
11
88
8
9
7
21
8
0
95
122
78
72
21
55
54
41
70
11
242
155
939
241
520
1841
286
26
7
120
168
196
71
235
147
2819
172
17
118
12159
1132
141
554
208
11
38
2
73
4
22
129
179
757
47
51
196
419
39
548
48
18
28275
206
0
16
71
0
1
2
22
56
0
4
2
22
90
9
298
2
32
18
1
37
9
9
30
29
0
4
3
50
209
358
0
129
236
30
9
295
59
62
246
4
1
50
10
4
0
23
0
0
14
42
25
82
14
6
57
295
130
5
242
4
651
169
443
733
116
22
3
39
62
77
33
97
22
2303
97
9
221
7526
674
41
529
71
12
16
19
17
0
0
235
33
591
15
79
286
77
122
280
12
7
23259
187
0
14
5
0
0
1
15
0
0
1
4
6
91
6
217
1
66
5
20
118
0
22
28
39
0
23
5
37
185
296
0
267
463
65
16
162
92
47
250
7
3
292
3
0
1
29
2
0
66
36
73
62
107
16
137
15
129
4
186
11
690
119
162
831
218
5
2
38
36
51
26
45
52
843
96
22
121
6055
283
85
160
66
18
13
0
27
9
3
37
28
776
10
128
171
71
65
148
13
13
10787
76
3
22
2
0
2
0
38
27
2
0
0
8
126
0
378
2
62
1
5
26
3
13
25
34
1
16
24
7
193
379
0
156
522
81
23
300
94
35
324
16
0
37
1
172
0
9
0
0
16
21
54
23
57
19
27
20
62
41
266
9
955
317
245
898
234
18
11
35
67
45
55
77
63
2104
63
4
56
6351
562
116
403
68
23
18
0
13
0
2
31
21
1011
37
30
257
151
19
484
17
4
19460
29
2
57
64
0
0
0
29
1
0
0
4
1
72
0
261
0
31
4
23
205
132
36
48
65
0
28
13
8
234
496
0
88
293
43
35
538
290
45
378
2
7
59
53
0
0
3
0
2
7
48
94
59
20
10
48
9
82
18
277
5
595
127
385
756
278
11
2
20
53
53
105
111
33
2315
154
24
20
7880
472
60
307
53
20
5
0
7
0
11
76
72
458
24
44
183
131
107
341
25
0
16574
194
6
20
1
0
0
1
43
0
1
4
1
3
66
1
482
3
72
1
13
17
10
78
51
73
2
21
23
14
206
324
0
152
245
91
45
245
152
43
265
3
22
67
3
1
0
37
0
0
33
40
74
41
23
3
46
5
48
22
144
16
1126
205
225
1344
285
12
12
55
150
102
31
118
42
1451
70
16
118
6316
627
218
371
199
4
12
0
12
2
18
130
70
539
30
84
253
108
21
338
8
33
21593
169
1
24
17
0
0
0
39
2
0
1
7
5
58
6
326
5
17
12
22
31
9
11
10
43
58
13
18
4
246
415
1
164
209
133
36
475
61
37
125
1
15
158
0
1
79
3
0
1
28
4
52
22
15
15
18
7
25
28
110
29
446
89
93
477
171
2
0
26
32
56
30
72
16
820
61
14
30
4359
519
43
318
76
3
8
13
21
0
31
78
40
527
36
10
225
404
10
307
19
3
16856
45
10
3
1
0
0
0
13
1
0
2
0
0
8
3
40
0
1
0
1
8
0
70
168
13
1
5
5
42
168
95
0
25
153
19
0
70
26
9
168
0
0
6
16
8
0
13
0
0
60
25
8
10
9
2
17
25
34
2
53
0
93
21
62
379
49
0
0
7
1
34
42
31
34
618
84
18
38
2793
218
15
129
137
2
5
0
2
1
0
69
20
135
5
9
31
101
3
115
0
0
6622
6
0
0
41
0
2
0
7
1
0
0
0
5
17
0
40
0
5
2
8
6
0
4
4
20
2
1
12
0
39
150
0
21
32
18
10
65
20
3
135
0
4
13
0
1
0
58
0
0
23
4
0
9
6
2
26
1
2
4
88
6
304
27
64
365
74
5
26
10
1
31
0
10
19
1843
10
0
20
2101
205
11
76
48
4
0
2
2
0
0
192
20
105
1
15
65
71
43
54
4
0
7145
128
8
37
0
0
0
1
17
6
0
4
6
8
138
0
390
4
27
6
9
32
37
24
39
72
10
7
37
35
174
264
0
168
303
131
36
254
135
69
264
26
8
145
14
39
12
31
13
0
36
53
56
37
20
2
19
15
155
2
316
6
538
110
132
468
170
0
1
18
9
167
34
60
12
1422
96
11
103
9231
679
105
423
80
13
7
1
35
1
4
97
39
583
12
68
184
320
155
531
32
11
21492
576
12
4
0
0
1
5
57
2
2
2
9
20
105
0
453
0
41
23
16
49
2
31
71
50
5
39
30
32
272
573
4
249
510
46
49
306
237
66
443
11
12
107
17
77
19
67
0
3
72
56
289
127
80
19
77
41
102
40
446
24
1248
231
223
1016
277
35
16
73
49
197
25
117
106
1740
149
25
149
9202
959
88
356
240
11
39
0
43
13
6
172
57
726
9
91
296
92
72
335
15
3
30633
50
8
11
20
0
5
0
18
2
0
0
6
0
25
4
238
0
10
0
2
41
5
31
13
17
0
7
7
1
130
204
0
72
160
179
27
149
50
50
90
6
1
27
2
0
2
1
0
1
19
54
14
14
39
16
25
17
35
34
92
16
546
43
153
823
184
9
1
15
51
83
45
147
15
1943
28
1
42
5118
356
64
256
59
11
15
1
17
0
1
150
26
539
29
37
193
172
62
362
1
18
11556
86
0
12
5
0
0
3
11
40
0
0
0
11
23
0
74
0
11
1
5
7
0
6
21
10
0
3
8
2
71
162
0
49
202
27
7
108
56
38
432
2
0
49
2
1
3
3
3
0
4
7
4
36
13
14
36
6
37
18
142
2
239
19
92
304
109
3
0
8
33
14
47
53
108
931
50
11
41
4002
206
59
185
62
6
4
2
22
3
55
91
35
150
15
7
66
97
20
124
1
2
8470
307
3
21
12
0
3
0
59
5
0
112
4
4
100
11
343
5
22
10
20
28
31
36
32
117
4
10
7
21
256
496
0
216
192
38
24
336
272
47
276
1
8
55
60
144
98
397
2
10
211
223
71
76
67
13
48
45
97
59
291
2
999
104
343
1031
251
18
20
44
121
138
67
75
84
1765
238
27
268
7215
513
133
382
167
32
21
15
61
3
13
140
16
652
9
60
232
293
5
419
18
17
20740
28
0
0
0
0
0
0
2
3
0
0
0
0
4
0
52
0
2
0
0
5
10
1
2
3
0
0
18
3
18
19
0
3
10
5
0
6
4
1
10
0
0
3
0
0
0
9
0
0
4
4
6
0
18
1
2
1
2
0
4
0
88
1
2
109
75
0
0
7
0
1
0
1
3
118
0
0
0
524
60
5
14
6
0
0
0
2
0
0
50
0
20
0
0
20
6
0
14
0
0
1668
68
4
39
26
0
0
7
16
1
0
0
0
5
18
1
150
1
37
1
3
87
5
35
15
32
4
20
19
11
160
393
0
97
426
34
16
136
164
41
242
5
15
44
1
0
1
17
0
0
62
17
35
37
13
17
119
18
77
4
148
7
529
169
112
789
132
4
0
57
41
102
27
50
14
1278
52
25
43
8177
502
113
270
126
11
11
2
14
0
1
107
14
1087
0
78
189
118
13
208
4
8
15286
306
9
34
18
0
2
4
17
1
0
11
2
54
219
0
836
0
70
13
25
99
7
70
65
122
22
26
50
105
412
770
2
256
608
171
83
815
302
151
649
77
275
126
21
9
1
167
2
0
34
273
166
161
95
14
158
36
135
42
498
45
1636
290
268
2004
538
42
5
80
110
212
94
222
116
3595
124
39
126
15979
1543
245
595
253
17
35
3
51
6
16
269
28
984
29
138
362
316
76
654
13
12
45055
70
3
25
20
0
0
0
50
8
0
3
4
16
83
1
171
2
91
8
28
48
5
18
17
39
1
12
25
12
286
477
1
143
222
95
18
386
492
114
622
1
35
74
3
0
0
7
0
0
46
22
26
37
36
0
65
32
68
60
149
24
815
342
145
865
239
9
19
108
89
60
23
66
26
1340
47
16
77
8064
888
113
343
212
4
14
7
29
12
4
266
19
767
9
90
188
188
51
435
2
8
22471
66
1
24
2
0
0
0
6
2
0
0
14
0
5
0
77
0
17
0
1
11
1
5
0
5
0
1
15
97
62
168
0
108
130
29
37
75
39
21
48
37
1
18
7
7
2
71
0
0
14
16
6
26
25
0
12
8
42
2
5
1
237
71
27
236
67
0
1
31
13
27
6
7
22
923
17
2
46
2295
163
14
46
33
7
0
0
4
0
0
33
10
170
9
4
48
24
39
66
7
1
5110
38
3
3
0
0
0
0
0
1
0
0
1
0
17
0
22
0
21
0
1
4
12
2
3
2
0
8
2
3
29
50
0
32
27
4
7
51
5
11
79
3
1
30
0
1
0
0
0
0
38
6
1
17
0
6
99
7
5
0
42
0
166
28
56
500
25
10
0
29
3
35
3
53
6
623
67
1
17
2821
119
13
65
22
3
3
0
10
0
1
54
19
248
17
5
119
98
20
104
3
1
4321
163
7
21
49
0
0
0
78
4
1
9
7
8
112
0
384
0
93
8
27
90
4
31
49
92
2
17
9
8
246
830
6
152
526
83
53
314
168
64
226
6
7
92
3
31
0
21
5
1
2
121
32
45
66
11
113
84
89
79
454
31
978
285
177
697
309
4
13
95
29
78
18
34
38
1293
176
9
97
6928
674
409
661
306
6
4
0
2
0
8
75
84
572
20
43
444
191
52
618
6
4
18861
11
0
0
0
0
0
0
0
0
0
0
0
0
3
0
5
0
0
1
0
0
0
1
0
0
0
0
0
5
7
1
0
0
2
0
0
1
0
0
0
0
0
6
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
3
1
4
7
2
0
0
0
0
0
0
0
0
211
0
0
0
140
6
0
0
0
0
0
0
0
0
0
91
0
14
0
1
0
2
0
0
0
0
635
8
0
37
0
0
0
0
1
3
0
1
5
0
18
2
68
0
21
36
0
23
0
72
8
8
0
0
2
0
38
81
0
40
116
27
11
25
26
30
31
0
0
11
2
0
0
0
0
0
1
1
3
1
0
0
0
0
0
0
9
1
1194
1
55
190
52
0
0
9
19
3
2
2
1
696
22
0
9
1828
185
46
58
10
0
0
0
1
0
0
124
3
103
1
24
36
11
2
88
0
0
3755
11
0
0
0
0
6
0
1
0
0
0
0
0
3
0
4
0
0
0
5
24
0
0
0
0
0
0
0
0
58
6
0
0
23
0
0
13
2
0
14
0
0
6
0
0
0
0
0
0
0
0
5
5
0
0
1
0
1
0
18
0
51
18
8
97
12
0
0
0
0
2
0
1
0
55
5
0
3
475
35
1
42
0
1
1
0
2
0
0
113
0
28
1
0
193
21
11
8
0
0
1509
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
33
1
2
6
0
0
0
0
0
0
0
0
2
4
3
19
0
4
0
0
5
0
1
4
4
0
0
0
0
26
36
0
3
41
6
0
9
28
0
34
0
0
14
0
0
1
0
0
0
1
12
14
3
0
0
0
2
2
0
19
3
189
31
27
188
92
0
0
0
12
7
8
26
5
186
16
2
0
1004
80
14
13
12
5
0
0
2
0
0
8
11
129
11
5
12
11
0
103
0
0
1029
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
23
0
1
0
3
0
0
0
0
0
0
8
0
0
16
1
2
5
7
14
2
0
0
5
0
0
1
3
0
0
1
0
4
0
0
0
0
0
0
1
2
0
27
3
4
38
40
0
0
2
1
1
1
17
1
85
0
0
0
603
43
4
14
2
0
0
0
0
0
0
29
2
3
0
0
0
0
0
0
0
0
961
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
8
0
0
0
0
0
0
10
0
0
0
0
0
0
0
39
0
7
7
1
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
1
0
0
0
0
0
0
0
58
2
9
50
10
4
0
0
0
10
0
6
6
133
0
0
3
221
20
12
5
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
14
0
0
831
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
69
0
1
3
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
3
0
3
116
0
0
1
0
0
0
3
0
22
0
0
9
164
10
0
1
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
6
0
0
421
3
1
4
0
0
0
0
0
0
0
0
0
0
0
0
28
0
3
0
0
8
0
0
0
3
0
0
0
0
0
63
0
2
8
0
0
2
6
0
6
0
0
3
3
0
3
3
0
0
3
0
4
4
0
0
0
0
0
0
0
0
64
5
6
89
0
0
0
0
0
0
0
10
14
171
0
0
5
279
23
0
38
0
0
0
0
0
0
0
2
0
13
5
0
1
4
0
11
0
0
196
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
1
1
10
0
0
0
0
0
0
0
2
7
0
0
0
122
10
0
0
0
0
0
0
0
0
0
0
0
4
11
0
1
0
0
10
0
0
146
1
0
0
0
0
0
0
5
0
0
0
0
0
1
0
45
0
0
0
0
0
0
2
2
1
0
0
0
0
5
3
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
6
0
15
1
0
0
5
0
0
0
0
0
15
1
0
0
134
3
3
0
0
0
0
0
0
0
0
1
0
1
3
0
0
0
0
6
0
0
67
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
2
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
0
1
10
2
0
0
0
0
0
0
0
0
11
0
2
0
97
0
0
3
8
0
0
0
0
0
0
1
0
0
0
0
2
0
0
0
0
0
91
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
19
0
0
0
0
0
0
1
0
2
34
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4
0
4
4
2
0
0
0
0
0
0
0
0
8
0
0
0
104
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
8
0
0
33
0
0
59
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
1
2
0
6
0
0
0
0
1
0
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
3
0
0
0
0
0
1
0
0
1
0
0
0
0
304
0
0
0
0
0
1
1
2
0
0
92
0
2
0
0
0
5
0
1
0
0
139
